Least Squares Fitting of Analytic Primitives on a GPU

Metrology systems take coordinate information directly from the surface of a manufactured part and generate millions of (X, Y, Z) data points. The inspection process often involves fitting analytic primitives such as sphere, cone, torus, cylinder and plane to these points which represent an object with the corresponding shape. Typically, a least squares fit of the parameters of the shape to the point set is performed. The least squares fit attempts to minimize the sum of the squares of the distances between the points and the primitive. The objective function however, cannot be solved in the closed form and numerical minimization techniques are required to obtain the solution. These techniques as applied to primitive fitting entail iteratively solving large systems of linear equations generally involving large floating point numbers until the solution has converged. The current problem in-process metrology faces is the large computational times for the analysis of these millions of streaming data points. This research addresses the bottleneck using the Graphical Processing Unit (GPU), primarily developed by the computer gaming industry, to optimize operations. The explosive growth in the programming capabilities and raw processing power of Graphical Processing Units has opened up new avenues for their use in non-graphic applications. The combination of large stream of data and the need for 3D vector operations make the primitive shape fit algorithms excellent candidates for processing via a GPU. The work presented in this research investigates the use of the parallel processing capabilities of the GPU in expediting specific computations involved in the fitting procedure. The least squares fit algorithms for the circle, sphere, cylinder, plane, cone and torus have been implemented on the GPU using NVIDIA\u27s Compute Unified Device Architecture (CUDA). The implementations are benchmarked against those on a CPU which are carried out using C++. The Gauss Newton minimization algorithm is used to obtain the best fit parameters for each of the aforementioned primitives. The computation times for the two implementations are compared. It is demonstrated that the GPU is about 3-4 times faster than the CPU for a relatively simple geometry such as the circle while the factor scales to about 14 for a torus which is more complex

Characterizing the Effective Bandwidth of Nonlinear Vibratory Energy Harvesters Possessing Multiple Stable Equilibria

In the last few years, advances in micro-fabrication technologies have lead to the development of low-power electronic devices spanning critical fields related to sensing, data transmission, and medical implants. Unfortunately, effective utilization of these devices is currently hindered by their reliance on batteries. In many of these applications, batteries may not be a viable choice as they have a fixed storage capacity and need to be constantly replaced or recharged. In light of such challenges, several novel concepts for micro-power generation have been recently introduced to harness, otherwise, wasted ambient energy from the environment and maintain these low-power devices. Vibratory energy harvesting is one such concept which has received significant attention in recent years. While linear vibratory energy harvesters have been well studied in the literature and their performance metrics have been established, recent research has focused on deliberate introduction of stiffness nonlinearities into the design of these devices. It has been shown that, nonlinear energy harvesters have a wider steady-state frequency bandwidth as compared to their linear counterparts, leading to the premise that they can used to improve performance, and decrease sensitivity to variations in the design and excitation parameters. This dissertation aims to investigate this premise by developing an analytical framework to study the influence of stiffness nonlinearities on the performance and effective bandwidth of nonlinear vibratory energy harvesters. To achieve this goal, the dissertation is divided into three parts. The first part investigates the performance of bi-stable energy harvesters possessing a symmetric quartic potential energy function under harmonic excitations and carries out a detailed analysis to define their effective frequency bandwidth. The second part investigates the relative performance of mono- and bi-stable energy harvesters under optimal electric loading conditions. The third part investigates the response and performance of tri-stable energy harvesters possessing a symmetric hexic potential function under harmonic excitations and provides a detailed analysis to approximate their effective frequency bandwidth. As a platform to achieve these objectives, a piezoelectric nonlinear energy harvester consisting of a uni-morph cantilever beam is considered. Stiffness nonlinearities are introduced into the harvester’s design by applying a static magnetic field near the tip of the beam. Experimental studies performed on the proposed harvester are presented to validate some of the theoretical findings. Since nonlinear energy harvesters exhibit complex and non-unique responses, it is demonstrated that a careful choice of the design parameters namely, the shape of the potential function and the electromechanical coupling is necessary to widen their effective frequency bandwidth. Specifically, it is shown that, decreasing the electromechanical coupling and/or designing the potential energy function to have shallow wells, widens the effective frequency bandwidth for a given excitation level. However, this comes at the expense of the output power which decreases under these design conditions. It is also shown that the ratio between the mechanical period and time constant of the harvesting circuit has negligible influence on the effective frequency bandwidth but has considerable effect on the associated magnitude of the output power